﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace SortingSpace
{
    class simpleInsertSort : Sorting
    {
        int[] values;
        public simpleInsertSort(int[] values) { this.values = (int[])values.Clone(); }

        public void Sort()
        {
            List<int> res = new List<int>([this.values[0]]);
            bool flag;
            
            for (int i = 1; i < this.values.Length; i++)
            {
                flag = false;
                for (int j = 0; j < i; j++) 
                {
                    if (this.values[i] < res[j])
                    {
                        res.Insert(j, this.values[i]);
                        flag = true;
                        break;
                    }
                }
                if (!flag) res.Add(values[i]);
            }

            this.values = res.ToArray();
        }
        public int[] getValues() { return values; }

        public string getName() { return "Simple insert sort"; }
    }
}
